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(54) DATA REARRANGING DEVICE AND FILTERING DEVICE USING THE SAME 
(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a data rearranging device, which can easily 
deal with an arbitrary number of input data and reduces the hardware amount, and a 
filtering device using the same. 

SOLUTION: This data rearranging device is provided with plural data rearranging 
circuits 10-12 for outputting larger data to one output terminal and outputting smaller 
data to the other output terminal, and these circuits are serially connected for plural 
stages as needed. Besides, by using the data rearranging device, a median filtering 
device can be constituted for outputting a central value, for example. The data 
rearranging device and the filtering device can be provided for an arbitrary number of 



input data and the hardware amount can be supressed to be small as well. 
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CLAIMS 



[Claim(s)] 

[Claim 1] Input two data, compare the magnitude of a data value, and the data of the 
larger one are outputted to one output terminal. In two data rearrangement circuits 
which prepare two or more data rearrangement circuits which output the data of the 
small one to the output terminal of another side, and adjoin So that while may output 
the data of said larger one of one data rearrangement circuit and the output terminal 
of another side which outputs the data of said small one of an output terminal and the 
data rearrangement circuit of another side may be connected with the input terminal 
of one data rearrangement circuit of the next step, respectively Data rearrangement 
equipment characterized by carrying out two or more step cascade connection of the 
data rearrangement circuit. 

[Claim 2] Data rearrangement equipment according to claim 1 characterized by having 
used n/2 piece for even level, having used n / two to one data rearrangement circuit 
for odd level, having carried out n step cascade connection of said rearrangement 
circuit when the number of data several n was even, having used (n-1) / two data 
rearrangement circuits for each stage, and carrying out n step cascade connection of 
said rearrangement circuit when the number of data several n is odd. 
[Claim 3] Input two data, compare the magnitude of a data value, and the data of the 
larger one are outputted to one output terminal. In two data rearrangement circuits 
which prepare two or more data rearrangement circuits which output the data of the 
small one to the output terminal of another side, and adjoin So that while may output 
the data of said larger one of one data rearrangement circuit and the output terminal 
of another side which outputs the data of said small one of an output terminal and the 
data rearrangement circuit of another side may be connected with the input terminal 
of one data rearrangement circuit of the next step, respectively Filter equipment 
characterized by including a data rearrangement means by which carry out two or 
more step cascade connection of the data rearrangement circuit, and the magnitude 
of two or more inputted data outputs the data of predetermined ranking, and a signal 
delay means to input a predetermined input data sequence into each input terminal of 
said data rearrangement means. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the filter equipment with which the 
amount of hardware used little data rearrangement equipment and this equipment 
easily to the number of input data of arbitration especially that it can constitute about 
the filter equipment which used data rearrangement equipment and this equipment. 
[0002] 

[Description of the Prior Art] Although the linearity filter was conventionally used in 
the field of signal processing, since there was a limitation in a linearity filter in some 
respects, many nonlinear filters were used especially in fields, such as noise rejection. 
There are a median filter which outputs the median of for example, an input signal 
sequence to what is used in the nonlinear filter, a sequence statistics filter which 
carries out the multiplication of the weighting multiplier corresponding to the ranking 
of the magnitude of a data value, and adds it. It will be the requisite that these filters 
all rearrange two or more input data according to the magnitude of a value. 
[0003] Drawing 7 is the block diagram showing the circuitry of the conventional data 
rearrangement equipment used for the above mentioned filter equipment. Two input 
data of plurality (it sets to drawing 7 and they are three pieces) inputted into input 
terminals SI 1-S13 is together put at a time, and by comparison circuits 80, 81, and 82, 
the size is judged, and the data selector control signal generating circuit 83 
determines the whole data ranking from the print-out of comparison circuits 80, 81, 
and 82, and generates the selection-control signal of data selectors 84, 85, and 86. 
Data selectors 84, 85, and 86 choose desired data out of input data, and output them 
to output terminals S41-S43. Generally, when the number of data is made into n 
pieces, two nC(s) and n n input data selectors are needed for a comparison circuit. 



[0004] 

[Problem(s) to be Solved by the Invention] if the number of input data of a median 
filter or a sequence statistics filter is generally an image — at least 3 — there are 
some which effectiveness will not show up if there is about [ no ] x3=9 piece, and need 
further many input data like a load median filter. However, in conventional data 
rearrangement equipment which was described above, when there was comparatively 
few several n input data, it could rearrange with the easy configuration, but when n 
became large, the circuit magnitude of the data selector control signal generating 
circuit 83 became large, and there was a trouble that the design according to 
individual was needed according to n. The object of this invention solves the trouble of 
the above conventional techniques, and is to offer the filter equipment with which it 
could respond to the number of input data of arbitration easily, and the amount of 
hardware used little data rearrangement equipment and this equipment. 
[0005] 

[Means for Solving the Problem] This invention has the description also in the filter 
equipment which prepared two or more data rearrangement circuits which input two 
data, output the data of the larger one to one output terminal, and output the data of 
the small one to the output terminal of another side, and was characterized by 
carrying out two or more step cascade connection of this, and used this data 
rearrangement equipment in data rearrangement equipment. In this invention, the filter 
equipment which used the data rearrangement equipment of the number of input data 
of arbitration and this data rearrangement equipment is easily realizable by combining 
two or more 2 input-data rearrangement circuits of the same configuration. 
[0006] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is 
explained to a detail with reference to a drawing. Drawing 1 is the block diagram 
showing the configuration of the data rearrangement equipment of this invention. In 
drawing 1 , the number of input data is set to 3, and each data is inputted from input 
terminals S1 1-S13. The data rearrangement equipment of drawing 1 consists of three 
2 input-data rearrangement circuits 10-12 of the same configuration. 
[0007] The data rearrangement circuits 10-12 consist of the data selector circuits 21 
and 22 of 20 or 2 comparison circuits, and an inverter 23. A comparison circuit 20 
compares two input data, for example, when the direction of upper (S11) input data 
has a large value, it outputs "1", and when that is not right, it outputs "0." Both two 
data selectors 21 and 22 output upper (S1 1) input data, when a control terminal is "0", 
and when a control terminal is "1", they output lower (S12) input data. 



[0008] Since the control signal is inputted into the control terminal of a data selector 
22 through the inverter 23, input data with a small value will be outputted to a terminal 
S21 after all, and input data with a big value will be outputted to a terminal S22. 
Similarly, data with a small value are outputted to an upper output terminal, and data 
with a big value are outputted for other rearrangement circuits 1 1 and 12 to a lower 
output terminal. 

[0009] The output terminal (it is described as an output terminal below (size).) S22 
which outputs the large value of the data rearrangement circuit 10 is connected to the 
upside input terminal of the data rearrangement circuit 1 1 of the next step, and the 
bottom input terminal of another side is connected to the input terminal S13 of 
equipment. The output terminal (smallness) S21 of the 1st step of data rearrangement 
circuit 10 is connected to the upside input terminal of the 3rd step of data 
rearrangement circuit 12, and the output terminal (size) S32 of the 2nd step of data 
rearrangement circuit 1 1 is connected to a bottom input terminal. 
[0010] Next, actuation is explained. In drawing 1 , it is referred to as "3" at an input 
terminal S11, and is referred to as "2" and the thing as which "1" was inputted into 
S1 3 SI 2 (in drawing 1 , it displays in a parenthesis). From the comparison circuit 20 of 
the data rearrangement circuit 10 of the 1st step, "1" is outputted and "3" from a 
data selector 22 is outputted for "2" from a data selector 21 again. In the data 
rearrangement circuit 11 of the 2nd step, "1" is inputted as "3" and "1 "moreover, 
lower output terminal (size) S43" 3" is outputted to the upper output terminal 
(smallness) S32. In the data rearrangement circuit 12 of the 3rd step, "1" is inputted 
as "2" and "1 "moreover, lower output terminal (size) S42" 2" is outputted to the 
upper output terminal (smallness) S41. "1" to "3" is outputted to output terminals 
S41-S43 by the above actuation at order with a small value. Drawing 2 is the block 
diagram showing the configuration of other examples of a data rearrangement circuit. 
Although the inverter 23 is used in the data rearrangement circuit 10 shown in drawing 
1 f by making reverse connection with the input terminal of a data selector 32 and a 
data selector 33 in the data rearrangement circuit 30 shown in drawing 2 , respectively, 
the inverter was omitted and the output signal of a comparison circuit 31 is directly 
inputted into the control terminal of two data selectors. 

[001 1] Drawing 3 is the block diagram showing the configuration of the 2nd example of 
data rearrangement equipment. This example adds a D type flip-flop (FF) to the 1st 
example shown in drawing 1 further, and enables high-speed operation or pipeline 
actuation. In the 1st example shown in drawing 1 , it is necessary to hold the input 
data of the first rank until data are outputted from the output terminal of the last 



stage. However, in the 2nd example shown in drawing 3 , the result of having inputted 
and rearranged data with the clock period can be obtained by latching with the clock 
signal which forms the D molds 43-FFs 48 for latching data between each stage, for 
example, makes a period the operation time of one data rearrangement circuit 40. In 
addition, in drawing 3 , the D mold FF may be formed also in an input edge and an 
outgoing end if needed. 

[0012] Drawing 4 is the block diagram showing the configuration of the 3rd example of 
data rearrangement equipment. This example is an example of a configuration of data 
rearrangement equipment in case the number of input data is 4, and the configuration 
of each data rearrangement circuits 50-55 is the same as that of the 1st example 
shown in drawing 1 or drawing 2 . Two or more step cascade connection of each data 
rearrangement circuits 50-55 is carried out so that the output terminal [ on the other 
hand / (below) ] of one data rearrangement circuit (50) and the output terminal of 
another side (above) of the data rearrangement circuit (51) of another side may be 
connected with the input terminal of one data rearrangement circuit (52) of the next 
step in two data rearrangement circuits (50 for example, 51) which adjoin up and down, 
respectively in the same stage. 

[0013] In this example, when the values from "4" to "1" are inputted into each input 
terminal sequentially from a top, as parenthesis writing shows to drawing 4 , the 1 st 
step of output of the data rearrangement circuits 50 and 51 is set to "3, 4, 1, 2" from 
a top at order, the following — the same — the 2nd step of output — "1, 3, 2, 4", and 
the 4th step of output become [ "3, 1, 4, 2", and the 3rd step of output ] "1 , 2, 3 f 4" 
from a top in order from a top from a top to order at order, and rearrangement is 
completed. 

[0014] Generally, when the number of several n input data is even, n/2 piece is used 
for even level, n / two to one data rearrangement circuit is used for odd level, and n 
step cascade connection of the rearrangement circuit is carried out. Therefore, the 
number of the data rearrangement circuits to need becomes (n/2) *(n/2)+(n / 2-1) 
*(n/2) =(n-1) * (n/2), and in the example of drawing 4 , since it is n= 4, the number of 
circuits is set to 6. 

[0015] Drawing 5 is the block diagram showing the configuration of the 4th example of 
data rearrangement equipment. This example is an example of a configuration of data 
rearrangement equipment in case the number of input data is 9, and the configuration 
of each data rearrangement circuit 60 is the same as that of the 1st example shown in 
drawing 1 or drawing 2 . Moreover, according to the same regulation as the 3rd 
example shown in drawing 4 , two or more step cascade connection of each data 



rearrangement circuit 60 is carried out. 

[0016] In this example, parenthesis writing shows the I/O value of each data 
rearrangement circuit when the values from "9" to "1" are inputted into each input 
terminal sequentially from a top to drawing 5 . Eventually, the 9th step of output is set 
to "1, 2, — , 9" from a top at order, and rearrangement is completed. Generally, when 
the number of several n input data is odd, (n-1) / two data rearrangement circuits are 
used for each stage, and n step cascade connection of the rearrangement circuit is 
carried out. Therefore, the number of the data rearrangement circuits to need is set 
to n* (n-1 ) / 2, and in the example of drawing 5 , since it is n= 9, the number of circuits 
is set to 36. 

[0017] Drawing 6 is the block diagram showing the configuration of the filter 
equipment which used the data rearrangement equipment of this invention. This 
example is median (median) filter equipment which inputs the picture signal of a raster 
scan method like the NTSC signal which digitized, for example, and outputs the 
median (value of the medium ranking at the time of arranging a value in order) of the 
pixel data in the predetermined range (3x3). 

[0018] Only the specified quantity can delay an input picture signal and the filter 
equipment of drawing 6 can be divided into two, the signal delay circuit part which 
obtains desired pixel data, and the data rearrangement equipment part which sorts out 
the median from two or more input signals. A signal delay circuit part outputs the data 
for 9 pixels of three line x3 train to juxtaposition including two one-line delay circuits 
73 and 76 in which the D mold FF circuits 71, 72, 74, 75, 77, and 78 which delay a 
signal by 1 pixel delay six pieces and a signal by one line (it is one line in accuracy - 2 
pixels). 

[0019] The data rearrangement equipment part is constituted by the data 
rearrangement equipment of 9 inputs shown in drawing 5 , and resemblance. However, 
among data rearrangement circuits, since 1 of the 7th step of topmost part, 2 of the 
8th step of upper and lower sides, 2 of the 9th step of upper part, and one a total of 6 
of the lower part do not participate in sorting of the median (the ranking of magnitude 
is the 5th data value), it is omitted. Therefore, the number of data rearrangement 
circuits is set to 30. In addition, in this example, a latch circuit as shown in drawing 3 
may be added. Moreover, what is necessary is just to add the multiplication circuit and 
adder which carry out the multiplication of the weighting multiplier after data 
rearrangement equipment, respectively, in constituting a sequence statistics filter. 
[0020] As mentioned above, although indicated about the example, a modification 
which is described below is also considered. Although the example which inputs 



parallel data as an example was indicated, each input data is inputted serially, for 
example, and you may make it measure 1 bit at a time from the high order in the 
comparison circuit in a data rearrangement circuit. Although the processing time will 
start if it does in this way, the amount of hardware decreases from the case of parallel 
processing. Although the example of the median filter which outputs the median of 
image data as an application was indicated, it is the configuration of the example 
shown in drawing 6 , and resemblance, and it is possible to begin maximum and the 
minimum value and to output the data of the ranking of arbitration. Moreover, by using 
the delay circuit corresponding to an aperture extracting, filtering corresponding to 
the signal of the class of arbitration about a communication link or information record 
is possible. 
[0021] 

[Effect of the Invention] As stated above, by combining two or more data 
rearrangement circuits of 2 inputs of the same configuration, circuit magnitude 
increase rapidly with the increment in the number of input data conventionally, and 
the data selector control signal generating circuit which needed the design according 
to individual become unnecessary according to the number of inputs, and the data 
rearrangement equipment of the number of input data of arbitration can be realized 
easily, and it be effective in the ability to be also able to stop the amount of hardware 
small in this invention. Moreover, this data rearrangement equipment is used, for 
example, there is effectiveness [ equipments /, such as a median filter and a 
sequence statistics filter / nonlinear filter ] easily of being realizable. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the configuration of the data 
rearrangement equipment of this invention. 

[Drawing 2] It is the block diagram showing other examples of a data rearrangement 
circuit. 

[Drawing 3] It is the block diagram showing the 2nd example of data rearrangement 
equipment. 

[Drawing 4] It is the block diagram showing the 3rd example of data rearrangement 
equipment. 

[Drawing 5] It is the block diagram showing the 4th example of data rearrangement 
equipment. 

[Drawing 6] It is the block diagram showing the configuration of the filter equipment 
which used the data rearrangement equipment of this invention. 

[Drawing 7] It is the block diagram showing the circuitry of conventional data 
rearrangement equipment. 
[Description of Notations] 

60 10. 1 1. 12. 30. 40-42. 50-55, 70 [ — An inverter 43-48. 71, 72. 74. 75. 77, 78 / — A 
D type flip-flop 73, 76 — Hine delay circuit ] — A data rearrangement circuit, 20 — A 
comparison circuit, 21, 22, 32, 33 — A data selector, 23 



